Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets
نویسندگان
چکیده
منابع مشابه
Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets
We say that a 0–1 matrix N of size a × b can be found in a collection of sets H if we can find sets H1, H2, . . . , Ha in H and elements e1, e2, . . . , eb in ∪H∈HH such that N is the incidence matrix of the sets H1, H2, . . . , Ha over the elements e1, e2, . . . , eb. We prove the following Ramsey-type result: for every n ∈ N, there exists a number S(n) such that in any collection of at least ...
متن کاملHarrington’s results on arithmetical singletons
We exposit two previously unpublished results due to Leo Harrington. The first result says that there exist arithmetical singletons which are arithmetically incomparable. The second result says that there exists a ranked point which is not an arithmetical singleton.
متن کاملSingletons and Neutrinos
The first half is a rapid review of 30 years of work on physics in antiDe Sitter space, with heavy emphasis on singletons. Principal topics are the kinematical basis for regarding singletons as the constituents of massless particles, and the effect of (negative) curvature in the infrared domain. Ideas that lead to an alternative to Big Bang cosmology are merely sketched. The second half present...
متن کاملComment on the theory of singletons
We study solutions of the equation (△− λ)ω = 0 for even p-forms on the covering space CAdSd of the d-dimensional Anti de-Sitter space and their connection to the unitary irreducible representations of S̃O(d−1, 2). The singleton representation is discussed in detail. Taking into account properly chosen boundary conditions, we find that “singleton modes” are not present among the solutions of the ...
متن کاملSingletons and adjacencies of set partitions of type B
We show that the joint distribution of the number of singleton pairs and the number of adjacency pairs is symmetric over the set partitions of type Bn without zero-block, in analogy with the result of Callan for ordinary partitions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2004
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2003.10.004